Amendment to the Claims 

This listing of claims will replace all prior versions and listings of claims in the application. 
Listing of Claims: 

1 . (Previously Presented) A method of routing traffic from a source node to a destination 
node in a mesh topology network connected to a plurality of hosts, said network having a 
plurality of nodes that are routers, including source node and destination node and a plurality of 
links connecting said nodes, the method comprising: 

calculating a from-neighbor component of a node metric for a node, said from-neighbor 
component reflecting the future traffic load from a plurality of neighbors of said node to said 
node; 

calculating a to-neighbor component of said node metric for a node, said to-neighbor 
component reflecting the future traffic load from said node to said plurality of neighbors; and 

combining said from-neighbor component with said to-neighbor component to yield said 
node metric; 

determining a path metric for each path of a plurality of paths from source node to 
destination node; and 

allocating the load from source node to destination node to said plurality of paths 
according to the path metric of each path of said plurality of paths. 

2. (Cancelled) 

3. (Previously Presented) The method of claim 1 wherein said calculating a from-neighbor 
component of said node metric comprises: 
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determining a first future traffic load for each link of a first plurality of links of said node; 

and 

combining the first future traffic load of said first plurality of links of said node to yield 
said from-neighbor component of said node metric. 

4. (Previously Presented) The method of claim 3 wherein said determining a first future 
traffic load for each link of a first plurality of links of said node comprises: 

determining the length of a first queue in a first neighbor at the other end of said link, said 
first queue storing the packets to be sent to said node; 

determining the available bandwidth of said first neighbor for sending data to said node; 

and 

analyzing said length of said first queue and said available bandwidth of said first 
neighbor to yield said first future traffic load for said link. 

5. (Original) The method of claim 4 wherein said analyzing also takes into account a 
bandwidth granted by said node to said first neighbor. 

6. (Original) The method of claim 4 wherein said analyzing comprises using an 
interpolation method. 

7. (Previously Presented) The method of claim 3 wherein said calculating a to-neighbor 
component of said node metric comprises: 

determining a second future traffic load for each link of a second plurality of links of said 
node; and 
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combining the second future traffic load of said second plurality of links of said node to 
yield said to-neighbor component of said node metric. 

8. (Previously Presented) The method of claim 2 wherein said calculating a to-neighbor 
component of said node metric comprises: 

determining a second future traffic load for each link of a second plurality of links of said 
node; and 

combining the second future traffic load of said second plurality of links of said node to 
yield said to-neighbor component of said node metric. 

9. (Previously Presented) The method of claim 8 wherein said determining a second future 
traffic load for each link of a second plurality of links of said node comprises: 

determining the length of a second queue in said node, said second queue storing the 
packets to be sent to a second neighbor being at the other end of said link; 

determining the available bandwidth of said node for sending data to said second 
neighbor; and 

analyzing the length of said second queue and said available bandwidth of said node to 
yield said second future traffic load for said link. 

10. (Original) The method of claim 9 wherein said analyzing also takes into account a 
bandwidth granted by said node to said second neighbor. 

1 1 . (Original) The method of claim 9 wherein said analyzing comprises using an 
interpolation method. 
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12. (Previously Presented) A method of routing a traffic load from a source node to a 
destination node in a mesh topology network connected to a plurality of hosts, said network 
having a plurality of nodes that are routers, including source node and destination node and a 
plurality of links connecting said nodes, the method comprising: 

computing a node metric for a node by determining a first future traffic load for a link 

from a neighbor being at the other end of said link to said node, 

determining a second future traffic load for said link from said node to said 

neighbor, and 

combining said first future traffic load and said second future traffic load to yield 

a metric contribution for said link; 
accounting for future scheduled traffic to and from the node in each link, and combining said 
metric contributions of said first plurality of links to yield said node metric; 

determining a path metric for each path of a plurality of paths from source node to 
destination node; and 

allocating the load from source node to destination node to said plurality of paths 
according to the path metric of each path of said plurality of paths. 



13. (Cancelled) 



14. (Previously Presented) The method of claim 12 wherein said determining a first future 
traffic load comprises: 

determining the length of a first queue in said neighbor, said first queue storing the 
packets to be sent to said node; 
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determining the available bandwidth of said neighbor for sending data to said node; and 
analyzing said length of said first queue and said available bandwidth of said neighbor to 
yield said first future traffic load for said link. 

15. (Original) The method of claim 14 wherein said analyzing also takes into account a 
bandwidth granted by said node to said neighbor. 

16. (Original) The method of claim 14 wherein said analyzing comprises using an 
interpolation method. 

17. (Previously Presented) The method of claim 14 wherein said determining said second 
future traffic load comprises: 

determining the length of a second queue in said node, said second queue storing the 

packets to be sent to a said neighbor; 

determining the available bandwidth of said node for sending data to said neighbor; and 
analyzing the length of said second queue and said available bandwidth of said node to 

yield said second future traffic load for said link. 

1 8. (Previously Presented) The method of claim 13 wherein said determining said second 
future traffic load comprises: 

determining the length of a second queue in said node, said second queue storing the 
packets to be sent to a said neighbor; 

determining the available bandwidth of said node for sending data to said neighbor; and 
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analyzing the length of said second queue and said available bandwidth of said node to 
yield said second future traffic load for said link. 

19. (Original) The method of claim 18 wherein said analyzing also takes into account a 
bandwidth granted by said neighbor to said node. 

20. (Original) The method of claim 1 8 wherein said analyzing comprises using an 
interpolation method. 

21-27. (Cancelled) 
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